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The Advanced Course took place from March 4 to 15, 1974 and was organized by the 
Mathematical Institute of the Technical University of Munich and the Leibniz Computing 
Center of the Bavarian Academy of Sciences, in co-operation with the European 
Communities, sponsored by the Ministry for Research and Technology of the Federal 
Republic of Germany and by the European Research Office, London. 
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The graphics processor (GPU) on today's commodity video cards has evolved into an 
extremely powerful and flexible processor. The latest graphics architectures provide 
tremendous memory bandwidth and computational horsepower, with fully programmable 
vertex and pixel processing units that support vector operations up to full IEEE floating 
point precision. High level languages have emerged for graphics hardware, making this 
computational power accessible. Architecturally, GPUs are highly parallel s ... 
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constraints. Embedded processors such as the ARM and MIPS provide a 16-bit instruction 
set, (called Thumb in the case of the ARM family of processors), in addition to the 32-bit 
instruction set to address these concerns. Using 16-bit instructions one can achieve code 
size reduction and instruction cache energy savings at the cost of performance. This paper 
presents a novel approach that enhances the performance of 16-bit Thu ... 

Keywords: 16-bit Thumb ISA, 32-bit ARM ISA, AX instructions, Embedded processor, 
code size, energy, instruction coalescing, performance 



Session. S 3. 2: extention and benchmarks: Bit section instruction set extension of 
A RM for embedded a p plications 
Bengu Li, Rajiv Gupta 

October 2002 Proceedings of the 2002 international conference on Compilers, 
architecture, and synthesis for embedded systems CASES 02 

Publisher: ACM Press 

i— ii i . u. is^ , (/1rtQ , 0 ^m Additional Information: full citation, abstract, references, citings, index 
Full text available:^ pdf(1 98.1 3 KB) terms 

Programs that manipulate data at subword level, i.e. bit sections within a word, are 
common place in the embedded domain. Examples of such applications include media 
processing as well as network processing codes. These applications spend significant 
amounts of time packing and unpacking narrow width data into memory words. The 
execution time and memory overhead of packing and unpacking operations can be greatly 
reduced by providing direct instruction set support for manipulating bit sections. In ... 

Keywords: bit section operations, multimedia data, network processing 
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Publisher: ACM Press 

— ii r . •, u. cs^ ^ f/07£ > ho i/d\ Additional Information: full citat ion, abstract, references, citings, index 

Full text available: i%ipdf(276.13_KB) 

^ terms 

In the embedded domain, memory usage and energy consumption are critical constraints. 
Dual width instruction set embedded processors such as the ARM provide a 16-bit 
instruction set in addition to the 32-bit instruction set to address these concerns. Using 
16-bit instructions one can achieve code size reduction and I-cache energy savings at the 
cost of performance. We have observed that throughout 16-bit Thumb code there exist 
Thumb instruction pairs that are equivalent to a single ARM instructi ... 

Keywords: 16-bit thumb ISA, 32-bit ARM ISA, AX instructions, code size, embedded 
processor, instruction coalescing, performance 
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Full text available: pdf(23.94 MB ) ; 
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This volume provides an overview of the Multics system developed at M.I.T.-a time- 
shared, general purpose utility like system with third-generation software. The advantage 
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that this new system has over its predecessors lies in its expanded capacity to manipulate 
and file information on several levels and to police and control access to data in its 
various files. On the invitation of M.I.T.'s Project MAC, Elliott Organick developed over a 
period of years an explanation of the workings, concep ... 

7 Anatomy of LISP 
John Allen 
January 1978 Book 

Publisher: McGraw-Hill, Inc. 

Additional Information: full citation , abstract , references , cited by . index terms 

This text is nominally about LISP and data structures. However, in the process it covers 
much broader areas of computer science. The author has long felt that the beginning 
student of computer science has been getting' a distorted and disjointed picture of the 
field. In some ways this confusion is natural; the field has been growing at such a rapid 
rate that few are prepared to be judged experts in all areas of the discipline. The current 
alternative seems to be to give a few introductory cou ... 

8 Essays in computing s cience 
C. A. R. Hoare 

January 1989 Book 

Publisher: Prentice-Hall, Inc. 

Full text available: ^ pdf(20. 91 MB) Additional Information: full citation, abstract, references, cited by, review 

Charles Antony Richard Hoare is one of the most productive and prolific computer 
scientists. This volume contains a selection of his published papers. There is a need, as in 
a Shakespearian Chorus, to offer some apology for what the book manifestly fails to 
achieve. It is not a complete 'collected works'. Selection between papers of this quality is 
not easy and, given the book's already considerable size, some difficult decisions as to 
what to omit have had to be made. Pity the editor weighin ... 

9 Real-ti me shadin g 

^ Marc Olano, Kurt Akeley, John C. Hart, Wolfgang Heidrich, Michael McCool, Jason L Mitchell, 
^ Randi Rost 

August 2004 ACM SIGGRAPH 2004 Course Notes SIGGRAPH 04 

Publisher: ACM Press 

Full text available: pdf(7. 39 MB ) Additional Information: full citation , abstract * 

Real-time procedural shading was once seen as a distant dream. When the first version of 
this course. was offered four years ago, real-time shading was possible, but only with one- 
of-a-kind hardware or by combining the effects of tens to hundreds of rendering passes. 
Today, almost every new computer comes with graphics hardware capable of interactively 
executing shaders of thousands to tens of thousands of instructions. This course has been 
redesigned to address today's real-time shading capabili ... 

10 Classics in software engineering 
January 1979 Divisible Book 
Publisher: Yourdon Press 

Full text available: "p!) pdf(22.45 MB) Additional Information: full citation, cited by, index terms 
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Publisher: Prentice-Hall, Inc. 

Additional information: full citation , abstract , references , citings , index terms 

The primary task of software engineers is the cost-effective development of maintainable 
and useful software. There are many secondary problems lurking in that definition. One 
such problem arises from the term "useful": to be useful in the application at hand, 
software must often be efficient (that is, use little time or space). The problem we will 
consider in this book is building efficient software systems. 

There are a number of levels at which we may confront the problem of efficien ... 

12 The theory. ojj?arsi^ j 
Alfred V. Aho, Jeffrey D. Ullman 

January 1972 Book . 

Publisher:. Prentice-Hall, Inc. 

Full text available: ffl pdf(98.28 MB) Addltional Information: full citation, abstract, references, citings, index 
— terms 

From volume 1 Preface (See Front Matter for full Preface) 

This book is intended for a one or two semester course in compiling theory at the senior 
or graduate level. It is a theoretically oriented treatment of a practical subject. Our 
motivation for making it so is threefold. 

(1) In an area as rapidly changing as Computer Science, sound pedagogy demands that 
courses emphasize ideas, rather than implementation details. It is our hope that the 
algorithms and concepts presen ... 

13 The relational model fo_r database management: version 2 
E. F. Codd 

January 1990 Book 

Publisher: Addison-Wesley Longman Publishing Co., Inc. 

Full text available:^ pdf(28.61 MB) Additional lnformation: fu, -l citation, abstract, references, citings, index 
" terms, review 

From the Preface (See Front Matter for full Preface) 

An important adjunct to precision is a sound theoretical foundation. The relational model 
is solidly based on two parts of mathematics: firstorder predicate logic and the theory of 
relations. This book, however, does not dwell on the theoretical foundations, but rather on 
all the features of the relational model that I now perceive as important for database 
users, and therefore for DBMS vendors. My perceptions result from 20 y ... 

14 Cryptography and d a t a security 
Dorothy Elizabeth Robling Denning 
January 1982 Book 

Publisher: Addison-Wesley Longman Publishing Co., Inc. 

Full text available- « pdf(1 9 47 MB) Additional lnformation: MLcitation, abstract, references, citings, index 
' terms 

From the Preface (See Front Matter for full Preface) 

Electronic computers have evolved from exiguous experimental enterprises in the 1940s 
to prolific practical data processing systems in the 1980s. As we have come to rely on 
these systems to process and store data, we have also come to wonder about their ability 
to protect valuable data. 
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Data security is the science and study of methods of protecting data in computer and 
communication systems from unauthorized disclosure ... 

15 The element s of nature: interactive and realistic techniques 
Oliver Deusen, David S. Ebert, Ron Fedkiw, F. Kenton Musgrave, Przemyslaw.Prusinkiewicz, 
Doug Roble, Jos Stam, Jerry Tessendorf 

August 2004 ACM SIGGRAPH 2004 Course Notes SIGGRAPH '04 
Publisher: ACM Press 

Full text available: t jg?| pdf(17.6 5 MB ) Additional Information: f ull citation , a bstract 

This updated course on simulating natural phenomena will cover the latest research and 
production techniques for simulating most of the elements of nature. The presenters will 
provide movie production, interactive simulation, and research perspectives on the 
difficult task of photorealistic modeling, rendering, and animation of natural phenomena. 
The course offers a nice balance of the latest interactive graphics hardware-based 
simulation techniques and the latest physics-based simulation techni ... 

16 Macintosh human interface guidelines 
Apple Computer, Inc. 

January 1992 Book 

Publisher: Addison-Wesley Publishing Company 

Full text available* "Pi pdf(37 61 MB) Additional Information: fulLcitatio_n, abstract, references, dtedbx index 
•TZJ- P — ' terms 

Macintosh Human Interface Guidelines describes the way to create products that optimize 
the interaction between people and Macintosh computers. It explains the whys and hows 
of the Macintosh interface in general terms and specific details. 

Macintosh Human Interface Guidelines helps you link the philosophy behind the Macintosh 
interface to the actual implementation of interface elements. Examples from a wide range 
of Macintosh products show good human interface design, including individ ... 

17 Compilation: Adaptive and flexible dictionary code c ompression for embedded 

applications 

^ Mats Brorsson, Mikael Collin 

October 2006 Proceedings of the 2006 international conference on Compilers, 

architecture and synthesis for embedded systems CASES '06 
Publisher: ACM Press 

Full text available: Q.pdf(241. 01 KB) Additional Information: full citation, abstract, references, index terms 

Dictionary code compression is a technique where long instructions in the memory are 
replaced with shorter code words used as index in a table to look up the original 
instructions. We present a new view of dictionary code compression for moderately high- 
performance processors for embedded applications. Previous work with dictionary code 
compression has shown decent performance and energy savings results which we verify 
with our own measurement that are more thorough than previously published. We ... 

Keywords: dictionary code compression, fetch path energy, instruction memory 
bandwidth, instruction profiling, processor architecture 

18 Register. relocation: flexible contexts for multithreadin g 
Carl A. Waldspurger, William E. Weihl 

May 1993 ACM SIGARCH Computer Architecture News , Proceedings of the 20th 

annual international symposium on Computer architecture ISCA '93, volume 

21 Issue 2 
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Publisher: ACM Press 

Full text available- Ifl pdf(1 06 MB) Additional lnformation: full; citation, abstract, references, citings, index 
m " terms 

Multithreading is an important technique that improves processor utilization by allowing 
computation to be overlapped with the long latency operations that commonly occur in 
multiprocessor systems. This paper presents register relocation, a new mechanism that 
efficiently supports flexible partitioning of the register file into variable-size contexts with 
minimal hardware support. Since the number of registers required by thread contexts 
varies, this flexibility permits a better utilization ... 

19 Combined performance gains of simple cache protocol extensions 
r£ v F. Dahlgren, M. Dubois, P. Stenstrom 

April 1994 ACM SIGARCH Computer Architecture News , Proceedings of the 21ST 

annual international symposium on Computer architecture ISCA '94, volume 
22 Issue 2 

Publisher: IEEE Computer Society Press, ACM Press 

r- ... •■ u. d=m ^ onym Additional Information: full citation, abstract, references, citings, index 
Full text available: I K} pdf(1 .22.MB) — 

C ~ J terms 

We consider three simple extensions to directory-based cache coherence protocols in 
shared-memory multiprocessors. These extensions are aimed at reducing the penalties 
associated with memory accesses and include a hardware prefetching scheme, a 
migratory sharing optimization, and a competitive-update mechanism. Since they target 
different components of the read and write penalties, they can be combined 
effectively. Detailed architectural simulations using five benchmarks show substantial 
combined ... 



20 H igfvleve I views pnjpw-leyej . rep resentatjons 

A\ Iavor S. Diatchki, Mark P. Jones, Rebekah Leslie 

^ September 2005 ACM SIGPLAN Notices , Proceedings of the tenth ACM SIGPLAN 

international conference on Functional programming ICFP '05, volume 

40 Issue 9 
Publisher: ACM Press 

Full text available: *g) pdf ( 176.18 KB) Additional Information: full citation, abstract, ref erences , index terms 

This paper explains how the high-level treatment of datatypes in functional languages- 
using features like constructor functions and pattern matching— can be made to coexist 
with bitdata. We use this term to describe the bit- level representations of data that are 
required in the construction of many different applications, including operating systems, 
device drivers, and assemblers. We explain our approach as a combination of two 
language extensions, each of which could potentl... 

Keywords: bit manipulation, bitdata, bitfields, data representation, pattern matching, 
polymorphism, qualified* types, views 
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